#! /usr/bin/env python3
# -*- coding: utf-8 -*-
# author: maxiao
# date: 2023-05-16 23:33
# description: 对输入的数据，通过插入排序进行排列


def insertion_sort(data: list = []) -> list:
    """
    插入排序
    """
    count = len(data)
    # 控制比较的轮数
    for i in range(1, count):
        j = i - 1
        # 进入循环的条件，未比较完前面的数字且前数比后数大
        while j >= 0 and data[j] > data[j+1]:
            data[j], data[j+1] = data[j+1], data[j]
            j -= 1
        print(f"第{i}轮的排序结果：{data}")
    print(data)


def main():
    """
    主程序
    """
    input_data = input("请输入待排序的数字，以空格间隔：")
    data = [ int(item) for item in input_data.split() ]
    insertion_sort(data)


main()
        
